Party Hard Killer adalah watak utama dalam plot permainan ini. Dia adalah lelaki yang tidak disebutkan namanya yang mengamali kesukaran tidur ketika ada pesta di kawasannya, dan digambarkan sebagai "seorang lelaki yang hanya mahukan ketenangan dan keamanan". Oleh kerana itu, dia terus membunuh semua orang dalam pelbagai pesta. Penyelesaian tahap membuka jalan cerita seterusnya, yang memfokuskan pada perincian "Party Hard Killings" (Pembunuhan-Pembunuhan Party Hard), seperti bagaimana rujukan terhadap cara pembunuhan beramai-ramai oleh si pembunuh.

Kisah ini bermula pada akhir tahun 2000, dan berlaku di sebuah bilik soal siasat di mana Detektif John West ditemu ramah oleh seorang pegawai polis bernama Darius, yang bertanya kepadanya tentang Party Hard Killer of Autumn 2000 (Pembunuh Party Hard Musim Gugur 2000). Narasi beliau bermula di suatu tempat di San Francisco dengan pembunuh, bosan dengan kebisingan dan pesta di kejiranan kecil, mengambil pisau dan topeng hoki untuk membunuh para hadirin di parti berkenaan. Dia kemudiannya melakukan pembunuhan beramai-ramai di pesta rumah BBQ di suatu tempat di North Beach (Salinas, California, menurut peta menu). Setelah dia "selesai" dengan pengunjung pesta, dia dijemput oleh pengendara basikal yang membawanya ke pesta ladang di Bakersfield dan setelah itu berangkat ke Las Vegas melalui bas ulang-alik ke pesta kasino, di mana dia mula mendapat perhatian, dengan berita media memberinya nama samaran "The Party Hard Killer". Pembunuh kemudian pergi ke pesta bahagian bumbung di Arizona.

Beberapa bulan kemudian, dia sampai di Bay City, Texas dan menaiki kapal pesiaran yang menuju dari Trinity Bay ke Florida, hanya kemudian kapal itu terbakar dan tenggelam berdekatan Miami ketika si pembunuh memerhatikan insiden itu. Dia juga bertemu dengan anak perempuan John, Katie (yang menurut Darius, dianiaya oleh John), di sana. Katie mengikuti jejaknya dengan menyerang pesta pantai, baik dipaksa oleh pembunuh itu, atau sebagai cara untuk menyertainya dalam komplot pembunuhan. Pembunuh itu menaiki bas pesta di Laluan 10 dengan Katie hanya untuk membunuh semua orang yang berada di dalamnya. John menjumpai mereka ketika bas tersangkut di hutan setelah mereka membunuh pemandu, tetapi sudah terlambat kerana pembunuh itu telah menyembelih Katie. Pembunuh itu hampir terjerumus ke dalam penjara, sehingga dia entah bagaimana membiarkan John tidak sedarkan diri dan menebang sebatang pokok, menyebabkan ia jatuh di atas kereta polis John.

Kereta mereka terhenti di sebuah kilang gergaji berhampiran Salina, Kansas, di mana sebuah pesta juga diadakan. Setelah membunuh semua orang di sana, pembunuh itu berpura-pura menjadi mangsa dan melarikan diri dari tempat kejadian dengan ambulans. Dia meneruskan siri pembunuhan demi pembunuhan di pesta bahagian bumbung lain di Denver, pesta Halloween di Wyoming, dan pesta kampus di Salt Lake City. Pembunuh itu akhirnya tiba di kereta bawah tanah San Francisco, di mana pesta diadakan oleh beberapa fanatik yang menyembahnya; di sinilah John dapat percubaan kedua untuk menghentikan pembunuh itu.

Pada potongan babak terakhir, Party Hard Killer ditunjukkan duduk di platform kereta api setelah membunuh para pemujanya. Dialog antara John dan Darius menunjukkan bahawa soal siasat yang sedang berlangsung hanyalah semata-mata di dalam fikiran John, dan Darius akhirnya berhadapan dengannya mengenai pembunuhan itu. Darius kemudian menyatakan bahwa dia tidak pernah melawannya, dan bahawa sebahagian daripadanya menikmati pembunuhan pesta sama seperti pembunuh teresebut. John membantah dan cuba menyatakan "dia tidak seperti dia," tetapi Darius mula menekannya, menyuruhnya "melepaskannya." John berkata "mari Darius, mari balik rumah," dan permainan berakhir dengan babak mereka di bawah tanah, di mana Darius memakai topi polis John dan topeng yang serupa dengan pembunuh itu.